Certainty relations between local and nonlocal observables 
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We demonstrate that for an arbitrary number of identical particles, each defined on a Hilbert- 
space of arbitrary dimension, there exists a whole ladder of relations of complementarity between 
local, and every conceivable kind of joint (or nonlocal) measurements. E.g., the more accurate 
we can know (by a measurement) some joint property of three qubits (projecting the state onto a 
tripartite entangled state), the less accurate some other property, local to the three qubits, become. 
We also show that the corresponding complementarity relations are particularly tight for particles 
defined on prime dimensional Hilbert spaces. 
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I. INTRODUCTION 

Uncertainty and complementarity are two intriguing 
and fascinating concepts inherent to quantum theory 
Both phenomena can be traced to the linearity of the 
Schrodinger equation. Undoubtedly, the most well- 
known relation originating from these concepts is Heisen- 
berg's uncertainty relation [[J. Traditionally, it is pre- 
sented for canonical observables, such as position and 
momentum of a particle. Observables defined in a fi- 
nite Hilbert space are not canonical 0, 13 and obey a 
related uncertainty relation, the Schrodinger-Robertson 
(S-R) uncertainty relation Q. Unfortunately the latter 
leads to a trivial lower bound for the uncertainty prod- 
uct, namely zero for any eigenstate of either of the ob- 
servables. The nontrivial class of states associated with 
a S-R uncertainty relation are the intelligent states 
These have the property that they fulfill the S-R uncer- 
tainty relation with equality. However, recently it was 
pointed out that these states do not give the smallest 
uncertainty product for any given uncertainty (variance) 
of one of the observables [6j • Therefore, it seems like the 
mathematically well defined intelligent states have little 
physical significance. 

Other kinds of complementarity relations have also 
been discussed 0, H, El El El El- some more gen- 
eral, but many focusing on the wave-particle duality of 
quantum mechanics [l^, Ej, UJa DH 1X3- CM IIU \Ml UM ■ 
In particular for two-state systems, elegant relations be- 
tween two complementary observables have been derived 
[TH lit! Pill IT8I (often stated in terms of which-path pre- 
dictability or distinguishability and interference visibil- 
ity). Recently, generalizations of these relations have 
been made to larger Hilbert spaces [52, (and the cor- 
responding relations have then usually been discussed in 
terms of distinguishability and multi-path "interference- 
visibility" ) . Another line of generalizations of comple- 
mentarity relations has targeted "simultaneous" mea- 
surements of multiple observables |24l l25l l2(il |27| . Specif- 
ically, Zeilinger has proposed that, in fact, pure states 
uniquely correspond to measurable discrete (e.g., binary) 



propositions [28J ■ Together with Brukner, he has also de- 
rived an information invariant, that unfortunately only 
holds for Hilbert spaces of a prime, or prime to an in- 
teger power, dimension p9| . This invariant is based on 
the measurement outcome of a set of mutually unbiased 
Hermitian operators, as defined by Ivanovic |24j and ex- 
tended by Wootters and Fields (23 ■ 

In the context of complementarity, it has been no- 
ticed that there also exists a complementarity relation be- 
tween observation of single-particle interference and two- 
particle interference |23tl30| (requiring a minimal Hilbert- 
space dimension of four). In this paper we extend this 
idea, combine it with the aforementioned multiobservable 
complementarity relations, and show that there exists, in 
fact, a whole set of complementarity relations between 
single-particle, two-particle, three-particle, etc. interfer- 
ence (observed through a proper observable), both if the 
observations are taken pairwise, or all-together. Hence, 
the complementarity between single- and two-photon in- 
terference is just a first step of a ladder of similar rela- 
tions. 



II. PRELIMINARIES 

In this work we shall consider N identical particles 
(or subsystems), each defined on a d-dimensional Hilbert 
space 7id- The Hilbert space of the composite system 
(all the particles) is hence of dimension M = d N . In 
this M-dimensional space we call two observables K, and 
M. mutually unbiased (MUB) if all their respective, com- 
plete, orthonormal eigenvectors fulfil 



\(K.,k\M,m)\ 2 = -L Vfc,m= 1 



,M. 



(1) 



We already know that the set of mutually unbiased bases 
(MUB) can be at most M + 1. It is also known that if d 
is prime (or M is a prime) , the maximal number of MUB 
can be found 0, 113 ■ If the Hilbert space dimension 
is the product of at least two different prime numbers, 
it is still unknown how many MUBs exist in the space, 
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although there are some approaches to try to find the 
solution to this problem in some special cases, such as 
M = 6 or when M is a nonprime integer squared [jOl EM 

m. 

If we make a measurement of observable M on the 
system, characterized by the state vector \ip), we get the 
projection probabilities 

P M {m) = \{M, m\^)\ 2 , m = l,...,M. (2) 

From these, following [26l |27| . we define the degree of 
certainty C'm with which we can estimate the observable 
M. from 

M 
m— 1 

From the definition follows that 1 > C 2 M > 1/M, where 
the two bounds are saturated by the eigenstates of ob- 
servable M. and, e.g., the mutually unbiased observable 
/C, respectively. The reason we use certainty, rather than 
uncertainty, to quantify our ability to infer some observ- 
able for a given state preparation is that the correspond- 
ing complementarity relations take a simple form. The 
following three relations were proven in |2q| and : 
(I) For any two mutually unbiased observables IC and 

M 

C 2 M + C 2 K <l + ±. (4) 

(II) For any number J of mutually unbiased observables 
we have 

C 2 + ... + C 2 r <l + ^±. (5) 

(III) If the Hilbert-space dimension d for each particle is 
a prime, the sharper inequality 

C 2 + . . . + C 2 < 1 + i^l (6) 

is valid. In this case, the maximum number of MUB are 
M + 1 , so for the full set of MUB the following inequality 
is valid: 

C 2 + ... + C 2 M+1 < 2. (7) 

All the equalities convey the same basic message, the 
higher degree of certainty one obtains of the outcome of 
one observable, the larger the uncertainty of the outcome 
of every other observable becomes. This is both true for 
any pair of mutually unbiased observables, Eq. ijljl. and 
for any set of such observables, Eqs. Before 
ending this section it is worth pointing out that there 
also exist bounds for the products of certainties of MUB 
that may be useful j2|| [27j , but we shall ignore these in 
the following. 



III. COMPLEMENTARITY BETWEEN LOCAL 
AND NONLOCAL QUBIT OBSERVABLES 

The simplest system to demonstrate the ladder of com- 
plementarity relations on are qubits. The case of two 
qubits has already been investigated [2^, 0, but for 
completeness we recapitulate the results here. Hence, we 
consider the case where d — 2, N = 2, and M = 4. 
In this case one can find five mutually unbiased ob- 
servables. As shown in [34[, the observables come in 
two categories. Three of the observables have separable 
eigenvectors. That is, they represent two local measure- 
ments, each with two possible outcomes. Examples of 
such mutually unbiased observables are the spin observ- 
ables <J X ® <J X , fry ® fry, and a z ® a z . The remaining two 
observables have nonseparable eigenvectors. The corre- 
sponding measurements must be done jointly on the two 
qubits, i.e., employing two different kinds of Bell-state 
analyzers. These nonlocal measurements each have four 
outcomes. Any unitary transformation, local or nonlo- 
cal, of all the observables will keep this structure, with 
three separable and two nonseparable observables, al- 
though the observables will change, in general j3f|. If 
we consider the eigenstates of a z , both the a x and the a y 
observable can be seen as measurements of interference 
between the two eigenstates of a z . If we interpret the a z 
and measuring some "particle" characteristics, then a x 
and fry can be interpreted as measuring "wave" charac- 
teristics 0,123- The single particle observables a x , a y , 
and a z are, not unexpectedly, mutually unbiased. In ad- 
dition, as demonstrated in j3Q|, and by Eq. 10} , above, 
there exists a complementary relation between the single 
particle interference (probed by <r x and a y if the eigen- 
states of <j z is taken as the "particle" states), and the 
two-particle interference probed by an appropriate Bell- 
state analyzer (in such a way that the two measurements 
are mutually unbiased). In fact, as expressed by Eq. JJJ, 
all the five observables, where three measure local par- 
ticle or wave characteristics, and the other two measure 
nonlocal interferences, jointly obey a complementarity re- 
lation. Certainty of the outcome of one of the observables 
imply total uncertainty with the respect to the other four. 

Next, consider the case of three qubits. In this case, 
there are three categories of observables; fully separable, 
biseparable, and nonseparable. Within these three cat- 
egories, five different factorization classes exist, because 
the biseparable observables may be biseparable in three 
different ways. If one labels the qubits A, B, and C 
we can express the three partitions A(BC), (AB)C 1 and 
(AC)B. In the three-qubit space there exists four differ- 
ent MUB structures (with respect to separability) . Of the 
four structures, each defined by 8+1 = 9 observables, one 
exist where all the nine observables are biseparable. An- 
other possibility is to have one fully separable, six bisepa- 
rable, and two nonseparable observables. The third pos- 
sibility is to have two fully separable, three biseparable, 
and four nonseparable observables. The fourth and last 
possibility is to have three fully separable and six nonsep- 
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arable observables. We shall denote the four structures 
(0,9,0), (1,6,2), (2,3,4), and (3,0,6). In the context of 
complementarity between local and nonlocal observables, 
the (1, 6, 2) and (2, 3, 4) MUB structures are the most in- 
teresting, because they contain observables representing 
each separability category. In fact, both structures con- 
tain at least one observable corresponding to each of the 
five factorization classes. 

Let us focus on the (2,3,4) structure. Of the fully 
separable observables, one, say b z ® o z ® o z can be 
said to measure some "particle" characteristics of each 
qubit separately. If so, the mutually unbiased observable 
o x ® o x <8> Ox will project onto superpositions of the eigen- 
states to the "particle" observable, so o x <£> o x <8> o x can 
be considered to measure local "wave" characteristics. 
In this case, it is clear that the factorable single qubit 
observable in each of the three biseparable observables 
must be o y in order for the observables to be mutually 
unbiased to the fully separable observables. Hence, the 
three biseparable observables correspond to a single par- 
ticle "wave interference" measurement combined with a 
Bell-state analysis of the remaining two qubits. The last 
four observables are nonseparable and correspond to the 
projections on four mutually unbiased, complete sets, of 
GHZ-states. Again, through Eq. Q-Q), it is clear that 
there exist complementary relations between any subset 
of the nine observables. The sharpest of the relations 
is {7J, which tells us that an increase of the degree of 
certainty of one of the observables in general must be 
"paid for" by decreasing the degree of certainty of the 
remaining observables. 

If we consider four qubits (defined on a 16-dimensional 
Hilbert space) the complexity increases somewhat. The 
full set of mutually unbiased observables contain 16 + 1 = 
17 operators. Five categories of observables exist; fully 
separable, triseparable, biseparable into a 4 x 4 space, 
biseparable into a 2 x 8 space, and nonseparable. Within 
these five categories, 18 different factorization classes ex- 
ist, because the triseparable observables may be factored 
in six different ways, the 4x4 biseparable operators may 
also be factored in six different ways, and the 2x8 bisep- 
arable operators may be factored in four different ways. 
In total, one can show that 16 different MUB structures 
exist, but only four of them contain all the five categories 
of separability just delineated [35J. If we follow the nota- 
tion above, and label the MUB structure by denoting the 
number of fully separable, triseparable, . . . , nonsepara- 
ble observables, these four structures are (2,1,2,2,10), 
(1,1,6,2,7), (1,2,4,2,8), and (1,3,2,2,9). Of course, 
the 17 observables cannot represent every of the 18 dif- 
ferent factorization classes. None the less, for any of the 
observables, may it be fully separable (i.e., local to every 
qubit), partially separable, or nonseparable (i.e., a joint 
measurement of all qubits), full certainty of the measure- 
ment outcome will imply total uncertainty of all of the 
16 other observables. Quite obviously, two observables 
belonging to different factorization classes cannot com- 
mute, irrespective if they are mutually unbiased or not. 



Therefore, probing different kinds of non-local proper- 
ties is bound to be limited by complementarity to some 
extent. The MUB sets of observables are the ones that 
take the complementarity to the limit, as manifested by 
Eq. @. In this sense the observables correspond to 
the optimal, discrete, state-defining propositions, where 
most of them probe non-local properties, as suggested by 
Zeilinger H|. 



IV. COMPLEMENTARITY BETWEEN LOCAL 
AND NONLOCAL QUTRIT OBSERVABLES 

Two qutrits represent the case where d — 3, N = 2 
and M = 9. It has been shown by Lawrence, that in 
this Hilbert space only one MUB structure exist, and 
it has four separable and six nonseparable observables 
|36j | . This case is therefore similar to the two qubit case. 
Hence, local and non-local observables do not commute, 
and the MUB set of observables, containing both kinds 
of observables, is the "maximally noncommuting" set. 

If we increase the number of qutrits to three, we have 
already seen in Sec. II I II that three separability cate- 
gories and five factorization classes exist. One can deduce 
from [36J that there exist five MUB structures; (0,12,16), 
(1,9,18), (2,6,20), (3,3,22), and (4,0,24). Of these, the 
(1,9,18), (2,6,20), and (3,3,22) structures contain observ- 
ables representing all five factorization classes. Hence, 
all conceivable types of local and non-local properties are 
covered by the certainty relation Q. 



V. THE GENERAL CASE 

So far, we have looked at subsystems (or particles) 
defined on a Hilbert space of prime dimension, where 
particularly restrictive certainty relations exist. What 
happens if d is composite? The answer is that, in fact, 
little changes. For the sake of concreteness, let us look 
at the case of three subsystems, each defined on a six- 
dimensional Hilbert space. The composite system space 
dimension can be written M — 6 3 = (2 x 3) 3 = 2 3 x 3 3 . 
Again, three separability categories and five factoriza- 
tion classes exist. We can now take the one of the two 
MUB structures (defined by nine observables) contain- 
ing all factorization classes for three qubits, and tensor 
multiply it by a selection of nine of the 28 MUB observ- 
ables that represent similar factorization classes for three 
qutrits. In this way we obtain nine MUB observables de- 
fined on the 2 16-dimensional composite space, and this 
set will cover all the five different factorization classes 
of the three particles. We see that subsystems defined 
on a composite-dimensional space will inherit most of 
the desirable (and also the possibly undesirable) proper- 
ties from the most restrictive subspace d can be factored 
into. The main difference between prime- and nonprime- 
dimensional particles is that we can no longer use the 
more restrictive certainty relation Q, but are left with 
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the less restrictive inequality (J5J. 

VI. CONCLUSIONS 

We have demonstrated that for any number of parti- 
cles, each defined on a Hilbert space of arbitrary dimen- 
sion, a whole set of complementarity relations between 
local and nonlocal properties exist. Between any fac- 
torization of the particles, corresponding to joint mea- 
surements of certain groups of particles and individual 
measurements of other particles, one can find pairs and 
whole sets of observables that obey rather tight com- 
plementarity relations. It is, of course, possible to find 
other pairs, or sets, of observables corresponding to any 
particular factorization of Hilbert space that are not as 
strongly confined by a certainty or uncertainty relation 



as the MUB observables are. 

We have used certainty as the information measure of 
each observable, as these complementarity relations take 
on a simple and aesthetically pleasing form. Other forms 
of complementarity relations between the same, or sim- 
ilar, observables can probably also be derived, although 
we have made no such attempt in this work. 
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